//
// Insertion Sort
// Created by Win10 on 2023/4/7.
//

#ifndef C_DATA_STRUCTURE_INSERTION_SORT_H
#define C_DATA_STRUCTURE_INSERTION_SORT_H


#include <algorithm>

template<typename T>
//整数或浮点数皆可使用
void insertion_sort(T a[], int len) {
  for (int i = 1; i < len; i++) {
    for(int j=i-1; j>=0 && a[j+1]<a[j]; j--)
      std::swap(a[j],a[j+1]);
  }
}

#endif //C_DATA_STRUCTURE_INSERTION_SORT_H
